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Abstract 

Unextendible sets of Mutually Unbiased Bases (MUBs) are exam¬ 
ined from the point of view of complementary subalgebras. We show, 
that the linear span of less than d -|-1 factors of Md 0 does not con¬ 
tain pure states, and therefore some complementary decompositions 
give rise to undextendable sets of MUBs. We provide some new com¬ 
plementary decompositions, and thus prove strong unextendibility of 
some set of MUBs. 


Introduction 

The concepts of complementarity and mutually unbiased bases (MUBs) arise 
naturally in quantum information theory. Two orthonormal bases {\fi)}i 
and {\gj)}j of a Hilbert space are mutually unbiased if the expression 
l(/*ldi)P = ^ is constant regardless of the choice of i and j and depends only 
on d = dim^. It is easy to see, that the maximum number of pairwise 
unbiased bases is d -|- 1. If only von Neumann measurements are used to 
determine the parameters of an unknown state, then the optimal case is 
when the measurements are pairwise complementary, that is the eigenbases 
of the observables are pairwise mutually unbiased and that amounts 

to a complete set of d -|- 1 MUBs. 

There is a long standing conjecture regarding the maximal number of 
pairwise mutually unbiased bases in dimension d, namely that the upper 
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bound d + 1 is achievable if and only if d is a prime power [20]. While there 
are constructions in any prime power dimension [T], the converse seems to 
be hard, as even the case d = 6 is yet to be solved. 

A basis of a Hilbert space correspond to the maximal abelian subalgebra 
of the matrices diagonal in the given basis. Mutually unbiased bases are 
then equivalent to subalgebras whose traceless parts are orthogonal to each 
other with respect to the Hilbert-Schmidt scalar product of matrices. The 
same kind of orthogonality relationship can be studied also for other kind of 
subalgebras, for example factors are of a special interest [Zl[IDl[IZ|. 

Recently there was some interest in non-complete MUBs that cannot 
be extended to a complete set [3 mils]. Here we will use complementary 
decompositions to study the problem. Using the terminology from |3], we 
construct strongly unextendible MUBs in dimensions where p is any prime 
such that p = 3 (mod 4) holds. We also show, that the Galois MUBs arise 
from complementary decompostitions, and are strongly unextendible as well. 

In the hrst section we rehash the basics of the theory and some results on 
complementarity. In the second section we study the conditional expectation 
of a pure state with respect to a factor, and develop our tool for proving 
strong unextendiblity. In the last section, we provide some complementary 
decompositions and show strong unextendibility of the associated MUBs. 

1 Complementarity 

The choice of a basis E = {|ej)}i of the hnite dimensional Hilbert space 
is equivalent to a maximal abelian subalgebra (abbreviated as MAS A) Ce oi 
the algebra of the matrices acting on the space, consisting of the matrices 
that are diagonal in the given basis: 

Ce = Aj|ej)(ej| : Aj G C 

Let us dehne the normalized trace r := ^ Tr where d = dim(J^). Unbiased¬ 
ness then can be viewed also as a relation between MASAs. If F = {\fj)}j is 
another basis of then E and E are mutually unbiased if and only if for 
any matrices X E Ce and Y E Ce 'we have 

t{X*Y) = t{X*)t{Y). (1) 

Considering the Hilbert-Schmidt scalar product {X, Y) = Yi{X*Y) we 
see, that this relation of MASAs is in fact an orthogonality relation of the 
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traceless subspaces Ce Q CJ and Cp Q CJ, where 

Cl = {zl\z eC}. 

This kind orthogonality can be considered for any pair of (not necessarily 
abelian) subalgebras, and we will call this relation complementarity. We use 
the term quasi-orthogonality for the same relation between subspaces of any 
kind, and for any subspace V we dehne its quasi-orthogonal complement as 
the orthogonal complement of 1^ 0 Cl. 

We dehne E_ 4 , the trace preserving conditional expectation with respect 
to the subalgebra A as the orthogonal projection to A. For more details, see 

0 . 

Parts of the following theorem hrst appeared in the papers [ID and [8], 
but there only MASAs were considered. This generalization is from [2] and 

03 . 

Theorem 1 Let A and B he subalgebras of M^. The following conditions 
are eguivalent: 

(i) The subalgebras A and B are complementary, that is the subspaces AQ 
Cl and B 0 Cl are orthogonal. 

(a) t{ab) = t{A)t{b) if Ae a, B ^ B. 

(m) E^(S) = t{B)I for all BeB. 

Since any subalgebra contains the identity matrix /, no two subalgebras 
can be completely orthogonal. In some sense complementarity is the orthog¬ 
onality of subalgebras to the maximum possible extent. 

One of the most important type of subalgebras from the point of view of 
quantum information theory are factors. A factor is a von Neumann subalge¬ 
bra that has trivial center i.e. the center is the set of scalar multiples of the 
identity. In hnite dimensional cases this reduces to subalgebras of the form 
U[Md 0 1)U* where d is a divisor of the dimension of the underlying Hilbert 
space and U is a. unitary matrix. A factor B corresponds to a subsystem, as 
the measurement statistic of any local observable A = A* E B is completely 
determined by the conditional expectation Ej-(p) of the state p. For more 
details, see for example [S]. 

A factor B of is always complementary to its commutant 
B' = {X E M„|VA e7-.XA = AX}, 
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that is the subalgebra of all matrices commuting with every matrix in T. 
Indeed, (M^ 0 C/)' = CJ 0 Mii, and for arbitrary traceless matrices A,Be 
M d we have 

Tr ((A «)/)(/ (8) B)*) = Tr(A (g) B*) = 0. 

Therefore Md <E> Cl and Cl 0 Md are complementary, and unitary transfor¬ 
mations transform factors together with their commutants. Note, that the 
commutant of a MASA is itself. 

Let be a factor of M„, {Ai,..., A^.} an orthonormal basis of and 
{Bi, ..., Bi} an orthonormal basis of B'. Then {AiBj\i = 1,... k, j = 1... 1} 
is an orthonormal basis of M„, and B 0 B' = Mn- 

Since a MASA is generated by pairwise orthogonal minimal projections, it 
is natural to define complementarity of vectors as well, in the following sense: 
a vector |n) is complementary to a subalgebra, if the subalgebra generated 
by the projection |n)(n| and the identity is complementary. 

This has physical meaning as well. A pure state |n) G 0 C” of a bi¬ 
partite quantum system is called entangled, when it is not separable, that 
is it cannot be written as an elementary tensor |ni) 0 \v 2 )- If entanglement 
is present, then the state of one subsystem cannot be fully described with¬ 
out the other: a measurement on one of the subsystems collapses the other 
subsystem as well, and the measurement results on the two subsystems are 
correlated. The correlation is the highest, when the state is maximally en¬ 
tangled, that is the reduced densities are the normalized identity matrices. 
That is exactly the case of the complementarity of the vector to two factors 
that are commutant of each other. We will call the state |n) separable with 
respect to the factors B and T'^ when |n)(n| = PQ, where P G P and Q G P' 
are minimal projections. 

The results in the following two propositions are the same as in [TB] , 
although there they were phrased quite differently. 

Let us fix any pair of bases {|ej)}j of C'^ and {\fj)}j of C” and consider 
the bijection 

k.) : Mrfxn ^ C-" (8) C", 

Iua) = J2Aij\ei) 0 \fj). 
hi 

Note, that \va){va\ = \ei){ek\ 0 \fj){fi\- 

Propostion 1 The vector \ v a) G C^0C'^ is complementary to the subalgebra 
Md 0 Cl if and only if A A* = 
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Proof. The projection \va){va\ and the matrix |ej)(ej| 0 / are complementary 
iff 


Tr(|nA)(nA| {\ei){ej\ ® I)) = 6ij^, 


and we also have 


Tr(|nA)(nyi| {\ei){ej\ ® I)) = '^AikAjiTT\ek){ei\ 

kl 

= ^ = {.AA*)ji. 

k 


□ 

A similar calculation yields the following 

Propostion 2 The vector \ v a) G C'^(8)C"' is complementary to the subalgebra 
Cl ® Mn if and only if A* A = ^ J 

If n = d then A is constant times a unitary matrix. Also note, that when 
n ^ d, then one of the above conditions on A*A and AA* cannot hold. The 
following simple corollary is a very useful tool in studying the complementary 
decompositions of M 4 m^- 

Corollary 1 Any vector \va) G C'^®C‘^ - and so any MAS A C C - 

is complementary to the factor Cl if and only if it is also complementary 
to the factor Cl ® 

A MASA of Md®Md complementary to the factors Md®I and its commu- 
tant is the same as a choice of a basis consisting solely of maximally entangled 
vectors, and the main result of the paper [TB] states, that this is equivalent to 
a teleportation scheme, a dense coding scheme, a basis of unitary operators, 
and a collection of unitary depolarizers. 

A set of pairwise complementary subalgebras (factors and MASAs) of Md 
is called a complementary decomposition of the algebra Md when the subal- 
gerbras span Md linearly. This means, that the direct sum of the traceless 
subspaces of the subalgebras is Md © Cl. An example would be the MASAs 
associated with a full set of MUBs when it exists. 

The possible complementary decompositions of M 2 ® M 2 is well under¬ 
stood, and a complete classihcation is given in [10]. A construction of de¬ 
composing Mpnk to complementary factors is given by Ohno in [ 6 ]. It is also 
known, that no complementary decomposition of the algebra to 

MASAs and factors isomorphic to is possible in which the number of fac¬ 
tors is 1 or 3 UTl. The existence of any kind of complementary decomposition 
in not prime power dimensions is still open. 
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2 Conditional expectation of a pure state 

We will use the simple fact, that Ec/(g)M„(-^) = ^ Tri(X), where Tri : 

Md 0 Mn Mn is the linear operator called partial trace which is dehned 
by the relation Tri(74 0 B) = Tr(A)i3. 

Propostion 3 Let \h){h\ G Md 0 Mn he a pure state, and T a factor of 
Md 0 Mn isomorphic to Mn- Then 

{A|E^(|A)(ft|)|A) < i 

and there is equality if and only if \h){h\ is a separable state with respect to 
the factors T and T'. 

Proof. Since all factors are unitary equivalent, we may assume, that iF = 
C/ 0 Mn- Let {\ei)}i be a basis of C'^, and let us write the state as \h) = 
Y.i ki) ® \hi)- This implies Y.i{hi\hi) = 1. Then 

EA\h){h\) = l0^TT^i\h){h\) 
d 

= \hi){hi\ 

i 

and 

{h\Ejr{\h){h\)\h) = 2 X](ei|efc) (g) {hi\hj){hfhk) 

ijk 

n 

_ 1 
“ d 

by the Cauchy-Schwartz inequality. There is equality if and only if the |hj) 
are colinear, that is the state is separable. □ 

As a consequence, we have the following theorem. 

Theorem 2 Let he a set of pairwise complementary factors of Md0 

Mn, each isomorphic to Mn, such that there is a pure state in the space 
Span{J^i|i = 1,.. - k}. Then k > d + 
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Proof. If \h){h\ is in the space Span{J^j|i = 1,... k}, then 


k 

2 = 1 

By Proposition [3l we have 


1 + 


nd 


k 

2=1 



and this is equivalent to 


d + 


d — 1 
n — 1 


< k. 


□ 


As a consequence, the span of less than d + factors does not contain 
any MASA, since a MASA is generated by pure states. One could wonder 
about the reverse situation as well; how many MASAs are needed for their 
span to contain a factor? 


Theorem 3 Let be a set of pairwise complementary MASAs of Md® 

Mn, and let A C Span{Cj|f = 1,... A:} be a factor isomorphic to M^. Then 
k>n + l. 


Proof. Let Pk = \4>k){4>k\ for fc = 1,..., nd be an orthonormal basis of Ci, so 
we can write Ec^ = \Pk){Pk\- Then by Proposition [3l 


(-Pfc,E^(Pfc)) = {(j)k\'Ejr{\(pk){(pk\)\4>k) < ^ 


and 

Tr(E^EcJ = ^(Pfc,E^(T’fc)) < n 

k 


holds. 

Let P be the orthogonal projection to the space Span{Cj|i 


1,... k}, so 


P = Ec/ + ^(Eci — Ec/), 
2 

and since A C Span{Cj|z = 1,... k}, 


= E^P. 
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Then we have the following bound: 


= TrE^ 

= Tr(E^P) 

= Tr(E_4Ec7) + Tr ^E _4 ^(E^. 

i 

= 1 + k{n - 1), 


Ec/) 


and that reduces to 


/c > n + 1. 


□ 


We have an interesting application of Theroem [2] to unextendible MUBs. 
A set of MUBs is called unextendible, if there is no basis mutually unbiased 
with all of the bases in the set. We use the term strongly unextendible, if 
there is not even a single vector unbiased with respect to the bases [1]. 

In this paper we only consider the case n = d, and then the inequality 
in the theorem reduces to k > d + 1. We intend to examine the case when 
nd is a prime power in a forthcoming paper. If we have a complementary 
decomposition with factors less than d + 1, then the quasi-orthogonal com¬ 
plement of the MASAs in the decomposition does not contain any pure state. 
Therefore the corresponding MUBs are strongly unextendible, so we have the 
following corollary. 


Corollary 2 Let U with k < d + 1 be a complementary 

decomposition of 0 M^, where Ti are factors isomorphic to M^, and 
the subalgebras Ci are MASAs. Then the set of MUBs corresponding to the 
MASAs is strongly unextendible. 


It would be interesting to see if the converse is true, that is if there is 
any set of (strongly or not strongly) unextendible MASAs such that the 
quasi-orthogonal complement is not decomposable to pairwise complemen¬ 
tary factors. 


3 Complementary decompositions 

Let p > 2 be a prime. We will construct p‘^ — 1 subalgebras that together with 
the factors Mp 0 CI and CI 0 Mp they form a complementary decomposition 


of Mp (g) Mp. 

The following construction of a basis consisting only unitary matrices was 
originally considered by Sylvester mi, and was also studied by Schwinger 
na. The matrices are sometimes called as shift and clock matrices, and also 
generalized Pauli matrices. 

Consider an orthonormal basis {|ej)}j of the Hilbert space with di- 

2i7r 

mension p, and the root of unity u = e p . Then we dehne the matrices 

p 

Z = J2u%){ei\ 

i=l 

and 

p 

i=l 

where the addition in the index of the basis vectors is understood modulo d. 

It is easy to see, that the matrices {X^Z ^}^are unitary and form an 
orthonormal basis of Mp. We also have the commutation relation 

XZ = -ZX, (2) 

to 

which makes computation in this basis convenient. These matrices are closely 
related to the Pauli matrices: for p = 2 we have Z = —a^ and X = cri. 

Let V be the 4-dimensional vectorspace over Zp, and let u,v G V. Dehne 
the map vr as 

7r{u,v) = Alg{X“iZ“2 Z) Z) X^'^Z^"}, 


or equivalently for a 2-dimensional subspace U < V as 

n{U) = Alg{X“iZ “2 (g) X“3Z“"|n e U}. 

We say that two such subspaces are complementary, if their images under vr 
are complementary subalgebras, or equivalently if their intersection is trivial. 
Consider the antisymmetric bilinear form 


c{u, v) = U1V2 - U2V1 + UzV^ - UiV:^. 

Note, that c(n, ku) = 0 for all n G V, /c G Zp, and for any 2-dimensional 
subspace A <V 

• either c(m, n) = 0 for any u,v G A (then 7t{u, v) is a MASA), 
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• or c{u, f) = 0 for ti, G y if and only ii u = kv for some k E Zp (and 
in this case 7r{u,v) is a factor). 

Denote with S the 2-dimensional subspaces S < V such that 7r(S') is 
complementary to Mp 0 Cl and to its commutant. Note, that S' G iS if and 
only if S has trivial intersection with the subspaces 

Fo = Span{(l, 0,0,0), (0,1, 0,0)} 

and 

Fi = Span{(0, 0,1,0), (0,0,0,1)}. 

Consider the map 


= Span{(0,l,xi,a:2),(l,0,?/i,y2)}- 

Propostion 4 The map (j) is a bijection GL 2 (p) —)■ S. 

Proof. Let M G GL 2 {p). 

First, we show that Ran0 C S. If the columns of the matrix M are u 
and V, then 


0(M) = {{k, I, kui + Ivi, ku2 + lv2\k, I G Zp}. 

Since u and v are linearly independent, k = I = 0 and kui+lvi = ku 2 +lv 2 = 0 
can only happen at the same time, so (f){M) n Fq = 0(M) n Fi = {0}. 

It is clear, that f is injective. We show that cf) is surjective. Let S E S. 
There are no two vectors in S that are independent but whose projections to 
the hrst two coordinates are dependent, as then a nontrivial linear combina¬ 
tion would be in Fi. We can then reduce any basis of S to a row echelon form 
(1, 0, X, y) and (0,1, w, z). The vectors (x, y) and (tc, z) must be independent, 
otherwise S D Fq would not be trivial. We arrive at the representing matrix 

M,= (^ «) 

\ w z J 


with (j){Ms) = S □ 

For brevity, when M E GL 2 (p) the expression n{M) is used instead of 
n{(j){M)). Note, that a subalgebra is a MASA exactly when the determinant 
of the representing matrix M is 1, that is M G SL 2 (p), otherwise it is a 
factor. The determinant also appears in the computation of the commutant. 
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Propostion 5 If M E GL 2 {p), then 


7r(M)' = TT 



Proof. Let 

V ^2 2/2 y 

Then the subspace 0(M) is generated by the vectors 

u = ( 0 , l,xi,yi), 


V = (1,0,X2,2/2) 


and we have c{u, v) 
Multiplying one 
the vectors 


= l-det(M). 

row with multiplies the determinant as well, so for 


u'={0,l, 

v'={l,0, 


-rXl, 


det M det M 

1 1 

det M det M 


2/i), 

2/2) 


we have c{u,u') = c{u,v') = c{v,u') = c{v,v') = 0. Since (f 
generated by u' and v', the assertion must hold. □ 


3.1 Galois MUBs 

Here we construct decompositions with the two product factors and — 1 
MAS As. The proof of the next proposition relies on the fact, that for any 
2x2 matrix M the equation 

- (Tr M)M + (det M)I = 0 (3) 


holds. 

Propostion 6 Let A,Be SL 2 (p). Then the following are equivalent, 
(i) The intersection of (j){A) and (p{B) is not trivial. 

(a) There are u,v El^p not both zero such that 
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(in) det(v4 — i?) = 0 

(iv) det(v4“^i? — /) = 0 

(v) A~^B is either the identity matrix or it has order p. 

Proof. The equivalences of (i)-(iv) are trivial. 

Let M = A-^B. 

Assume that (iv) holds, and M ^ I. Then det M = 1 and det(M—/) = 0, 
so substituting M and M — I into equation ([3]) and solving for Tr M yields, 
that Tr M = 2 and — 2M + 1 = 0. li p = 2 then = /, otherwise 
{x — 1)^, the minimal polynomial of M divides (x — 1)^ = — 1 (mod p), 

so M'P — 1 = 0. Since p is prime, the order of M must be p. 

Now assume (v). Then Tr M^ = 2. Let 4 = TrM^, then by multiplying 
([3]) by and taking the trace we see that the recurrence relation tk +2 — 
titk+i + tk = 0 holds, with the further condition tp = 2. The only solution is 
fi = Tr M = 2. Substituting M—I into equation ([3]) shows that det(M—/) = 
0 . □ 

A natural idea is to try to hnd a subgroup H < SL 2 (p) of order (p + 
l)(p — 1), since then there is no element of order p in iL, as the order of an 
element divides the order of the group. In the paper [13] these constructions 
are called Galois MUBs. A similiar theorem as Proposition |6] and the same 
MUBs also appear in [T6] . 

For p = 2, we have the group generated by identity and the matrices 



For p = 3 the 2-Sylow subgroup does the job. It is generated by the matrices 


0 1 
2 0 

and 

00 

and it is isomorphic to the quaternion group. For p = 5 we have the nor- 
malizer of a 2-Sylow subgroup, it is isomorphic to SL2(3). There is also such 
a subgroup for p = 7,11, for the generator matrices see [16]. Unfortunately 
there is no such subroup for greater primes (See for example [T3]). 
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The MUBs give rise to a complementary decomposition with two factors, 
so Corollary [2] applies, and we have proven the following. 

Theorem 4 The Galois MUBs in dimensions with p = 2,3,5,7,11 are 
strongly unextendible. 

To the best of our knowledge, this result is new. 


3.2 Decomposition with pMl factors 


The following we use some ideas from the decomposition in [6]. Let p > 2, £x 
D E Zp a. quadratic non-residue, and let us define for i E Zp and 0 j E Zp 
the matrices 


A. 






-j 

Di 


Clearly all these matrices are in SL 2 (p), so let = 0(Ay)- 


Propostion 7 The matrices Aij are all different, and the subspaces Vij are 
pairwise complementary. 

Proof. We have to show, that det(Ajj — Ax^y) = 0 if and only ii i = x and 
j = y. Calculating the determinant after substituting u = yj~^ yields 

Du~^{ui — — u~^{u — 1)^ = 0, 

and by the condition on D we conclude, that u = 1 and i = x. □ 

Since the cardinality of the set of Aij matrices is only p(p — 1), this does 
not constitute yet a full decomposition. Consider the matrices 



where i 0, and let Vi^ = Direct calculation shows, that det(i?j — 

Bj) 7 ^ 0 if ^ 7 ^ j, and 

det(Aj — Bx) = 1 — Dx^ 7 ^ 0. 

The type of the algebras 7r(Bj) depends on p modulo 4. We have det Bi = 
—DU' = 1 for some i if and only if —1 is a quadratic non-residue, that is when 
p = Ak + ?). In this case —D~^ has exactly two square-roots. Let us denote 
them q and p — q. Then exactly two of the subalgebras 7r(i?j) are abelian: 
7r(5g) and 7r(5p_q). 

If p = 4A; -|- 1, then all subalgebras 7r(i?j) are factors. 

Note, that in both cases, for all factors among the 7r(i?j), their commutant 
is also there. 
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Theorem 5 The set of subalgebras defined by the matrices Aij and Bj for 
i E Tjp and 0 ^ j E "Zp together with Mp®I and I®Mp form a complementary 
decomposition of Mp (g) Mp. The number of factors in the decomposition is 
p — 1 if p = 3 (mod 4) and p +1 otherwise. 

Then using Corollary [2] we arrive at the following. 

Corollary 3 Let p be a prime such that p = 3 (mod 4), and let = —D~^ 
(mod p). Then the set of MUBs associated with the MAS As defined by the 
matrices Bq, Bp_q and Aij for i E Zp and 0 j E Zp is strongly unextend- 
able. 

The MUBs are always extendible for p = 1 (mod 4), as it is easy to see 
that the union of the subspaces 

Span{(l, 0,0,0), (0,1, 0,0)}, 

Span{(0, 0,1,0), (0,0, 0,1)} 

and 

0(5i) 

for nonzero i is the same as the union of the subspaces 

Span{(l, 0,0,0), (0,0,1,0)}, 

Span{(0,1,0,0), (0,0, 0,1)} 

and 

Span{(l, i, 0, 0), (0, 0,1, —iD)}. 

The latter p+1 subspaces all correspond to pairwise complementary MASAs. 
This shows, that the MASAs corresponding to the matrices Ajj are always 
extendible. Also, in the case p = 3 (mod 4) the unextendibility depends on 
the MASAs corresponding to Bq, Bp_q. 

4 Conclusion 

We showed, that the linear span of less than d + 1 factors of Md ® Md does 
not contain pure states. This implies, that complementary decompositions 
with less than d+1 factors give rise to strongly undextendable sets of MUBs. 
One of such sets are the so called Galois MUBs. We also construct a comple¬ 
mentary decomposition of Mp (g) Mp with the number of factors depending on 
pmod4, and if p = 3 (mod 4), the MASAs correspond to a set of strongly 
unextendlible MUBS. 
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